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(57) Abstract 

A method and apparatus to prevent system deadlocic in a dispatch system by monitoring link activity is described. The dispatch 
system is comprised of a set of remote units (10. 20, 22) which communicate with each other by broadcasting one at a time to the group. A 
remote unit (10) communicates with the other remote units through at least one base station (44). A communications manager (40) grants a 
remote unit (10) to be the exclusive system tallcer upon request through the base station servicing the requestmg remote unit (44). The base 
station (44) monitors a scries of data from the remote unit designated as the system talker (10) to detect voice activity. The base stotion 
(44) sends a surrogate request to the communications manager (40) to relinquish the system talker privilege if the voice activity falls below 
a predetermined threshold. 
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METHOD AND APPARATUS FOR 
MONITORING LINK ACTIVITY TO PREVENT 
SYSTEM DEADLOCK IN A DISPATCH SYSTEM 

5 BACKGROUND OF THE INVENTION 

L Field of the Invention 

This invention relates generally to dispatch systems and, more 
10 particularly, to the implementation of a dispatch system in a cellular system. 

11. Description of the Related Art 

In a wireless telephone communication system, many users 

15 communicate over a wireless channel to connect to other wireless and 
wireline telephone systems. Communication over the wireless channel can 
be one of a variety of multiple access techniques. These multiple access 
techniques include time division multiple access (TDMA), frequency division 
multiple access (FDMA), and code division multiple access (CDMA). The 

20 CDMA technique has many advantages. An exemplary CDMA system is 
described in U.S. Patent No. 4,901,307 issued February 13, 1990 to K. Gilhousen 
et al., entitled ^'SPREAD SPECTRUM MULTIPLE ACCESS 
COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL 
REPEATERS," assigned to the assignee of the present invention and 

25 incorporated herein by reference. 

In the just mentioned patent, a multiple access technique is disclosed 
where a large number of mobile telephone system users, each having a 
transceiver, communicate through satellite repeaters, airborne repeaters, or 
terrestrial base station transceiver subsystems using CDMA spread spectrum 

30 communication signals. In using CDMA communications, the frequency 
spectrum can be reused multiple times permitting an increase in system user 
capacity. 

In the CDMA cellular system, each base station transceiver subsystem 
provides coverage to a limited geographic area and links the remote units in 

35 its coverage area through a cellular system switch to the public switched 
telephone network (PSTN). When a remote unit moves to the coverage area 
of a new base station transceiver subsystem, the routing of that user s call is 
transferred to the new base station transceiver subsystem. The base station-to- 
remote unit signal transmission path is referred to as the forward link and the 

40 remote unit-to-base station signal transmission path is referred to as the 
reverse link. 
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In a typical wireless telephone communication system, the remote unit 
may employ a vocoding system which encodes voice information in a 
variable rate format. In a variable rate system, the data rate may be lowered 
due to pauses in the voice activity. The lower data rate reduces the level of 
5 interference to other users caused by the remote unit transmissions. At the 
base station a vocoding system is employed for reconstructing the voice 
information. In addition to voice information, data information alone or a 
mixture of the two may be transmitted by the remote unit. 

When a remote unit is producing its own data for transmission, a 

10 internal vocoder produces from digital samples of the voice information 
encoded data at four different rates, e.g. approximately 8,000 bits per second 
(bps), 4,000 bps, 2,000 bps and 1,000 bps, based on voice activity during a 20 
millisecond (ms) frame. Each frame of vocoder data is formatted with 
overhead bits as 9,600 bps, 4,800 bps, 2,400 bps, and 1,200 bps data frames. The 

15 highest rate data frame which corresponds to a 9,600 bps frame is referred to as 
a "full rate" frame; a 4,800 bps data frame is referred to as a "half rate" frame; a 
2,400 bps data frame is referred to as a "quarter rate" frame; and a 1,200 bps data 
frame is referred to as an "eighth rate" frame. A vocoder which is suited for 
application in this environment is described in U.S. patent No. 5,414,796, 

20 entitled "VARIABLE RATE VOCODER," issued May 9, 1995 and assigned to 
the assignee of the present invention. When the remote unit receives data 
from an outside source such as a terminal equipment unit, the remote unit 
continues to process the data in this variable rate frame format. 

When the original cellular telephone spectrum licenses were issued by 

25 the government, one of the restrictions on use of the spectrum was that the 
carriers could not provide dispatch services. However, because of the great 
advantages of the CDMA system and the inherent expense and problems of 
deployment and maintenance of private dispatch systems, the government is 
re-examining this issue. The government itself would benefit greatly from 

30 such services. 

Whereas typical wireless and wireline telephone service provides 
point-to-point service, dispatch services provide one-to-many service. 
Common usage of dispatch services are local police radio systems, taxicab 
dispatch systems. Federal Bureau of Intelligence and secret service operations, 

35 and general military communication systems. 

The basic model of a dispatch system consists of a broadcast net of users. 
Each broadcast net user monitors a common broadcast forward link signal. If 
a net user wishes to talk, he presses a push-to-talk (PTT) button and he is 
granted system talker privileges. Typically the talking user's voice is routed 



wo 97/50266 



SUBSTITUTE SHEET (RULE 26) 



wo 97/50266 PCT/US97/10831 



from the reverse link over the broadcast forward link. Ideally the dispatch 
system allows landline and wireless access to the system. When the remote 
unit user has finished speaking, he releases the PTT button. In response the 
remote unit generates a push-to-talk off indication which terminates the 
5 privileges and frees the system for use by other system users. 

If the push-to-talk button on a remote unit becomes stuck down, the 
remote unit may be granted system talker privileges. System resources are 
thus expended and other remote units may be prevented from accessing the 
system because the remote unit with the stuck push-to-talk button is blocking 
10 the system. This type of scenario is referred to as system deadlock and it is, of 
course, a highly undesirable state. The present invention is a method and 
apparatus for detecting system deadlock and truncating its deleterious effects. 

SUMMARY OF THE INVENTION 

15 

When a remote unit user presses the push-to-talk button, a 
communications manager may grant the remote unit system talker privileges. 
When the remote unit has system talker privileges, his voice signal is 
broadcast to the other remote units which are members of the dispatch 

20 system. When the remote unit user releases the push-to-talk button, the 
communications manager denies the remote unit system talker privileges 
and thus freeing the system for other remote unit to have the system talker 
privileges. If the remote unit's push-to-talk button becomes stuck down, the 
remote unit retains system talker privileges thus preventing other remote 

25 units from getting a grant of system talker privileges. The present invention 
monitors the voice activity of the signal received from the remote unit at the 
base station. If the voice activity falls below a certain level, it is assumed that 
the remote unit is no longer in need of system talker privileges and the base 
station generates a surrogate indication that the push-to-talk button has been 

30 released which is sent to the communications manager. In this way the 
communications manager is free to grant system talker privileges to another 
remote unit. 

BRIEF DESCRIPTION OF THE DRAWINGS 



35 



The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings wherein: 

FIG. 1 is a block diagram of a typical dispatch system; and 
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FIG. 2 is a flow chart showing an exemplary set of steps to implement 
the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 

FIG. 1 shows a typical dispatch system. In the preferred embodiment, 
remote units 10, 20, 22, and 24 may function both as dispatch units and as 
point-to-point telephones. In FIG. 1, remote unit 10 is currently active and 
remote units 20, 22, and 24 are currently passive listeners. Base station 

10 antennas 30, 32, and 34 may provide the broadcast forward link channel to 
remote units 20, 22, and 24. Base station antenna 30 transmits and receives a 
dedicated forward and reverse traffic channel to and from remote unit 10. 
The dedicated traffic channel is similar to the forward link broadcast channel 
except that, for example, remote unit 10 may receive other remote unit 

15 specific signaling information such as power control commands. Mobile 
switching center (MSG) 38 coordinates the signaling to and from a set of the 
base station transceiver subsystems comprising base station transceiver 
subsystems 44, 48, and 50. The system comprising base station antennas 30, 32, 
and 34, and base station transceiver subsystems 44, 48, and 50 and MSG 38 is 

20 referred as base station 28. Gommunication manager 40 controls the net such 
as the granting system talker privileges to a remote unit whose user has 
pressed the "push-to-talk' (PTT) button. In the preferred embodiment, the air 
interface signaling and modulation is in accordance with the Gode Division 
Multiple Access (GDMA) system described in "Mobile Station-Base Station 

25 Gompatibility Standard for Dual-Mode Wideband Spread Spectrum Gellular 
Systems" TIA/EIA/IS-95, generally referred to simply as 15-95. In IS-95, the 
remote unit is referred to as a mobile station. 

It is well known in the art that base station transceiver subsystems may 
be sectorized such as into three sectors. Where the term base station or base 

30 station transceiver subsystem is used herein, it is implied that the term may 
refer to an entire base station transceiver subsystem or to a single sector of a 
base station transceiver subsystem. 

In FIG. 1 active remote unit 10 has an established bidirectional link 
with base station transceiver subsystem 44. In order to become active, remote 

35 unit 10 sends an access channel message requesting a traffic channel to base 
station transceiver subsystem 44. The access message is sent on the access 
channel. The access channel is a reverse link channel used by remote units 
for communicating to the base station. The access channel is a shared slotted 
random access channel. Only one remote unit per base station transceiver 

40 subsystem sector per frequency channel can successfully use the access channel 
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at one time. The access channel is used for short signaling message exchanges 
such as call originations, responses to pages, and registration. An access 
attempt is sent by the remote imit in a series of access probes. Each access 
probe carries the same information but is transmitted at a higher power level 
5 than the previous one. The access probes continue until a base station 
acknowledgment is received at the remote unit. 

When remote unit 10 has established a communication link, it receives 
any signaling present on the forward broadcast channel on a dedicated 
forward link traffic channel. In this way, remote unit 10 does not monitor the 
10 forward link broadcast channel yet it receives all of the dispatch system 
information on its own dedicated forward link traffic channel. Remote 
unit 10 communicates back to base station transceiver subsystem 44 on a 
dedicated reverse channel. Because remote unit 10 has its own dedicated 
forward link signal path, remote unit specific messaging may be included in 
15 the signaling. For example, if remote unit 10 is capable of operating both as a 
dispatch system remote unit and as a point-to-point telephone unit, remote 
unit 10 may be informed on the forward link traffic charuiel that an incoming 
point-to-point call is being directed toward remote unit 10. 

On the other hand, in FIG. 1, passive remote units 20, 22, and 24 do not 
20 have an established reverse link signal to any of the base station transceiver 
subsystems. Even if remote units 20, 22 and 24 are passive, they still may use 
the access channel to communicate with the base station. In the preferred 
embodiment, passive remote units 20, 22 and 24 use the access channel to 
signal the base station transceiver subsystem if they are in need of more power 
25 from the forward link broadcast channel. In response to the power request 
access message, the base station transceiver subsystem may increase the . 
transmit power level of the forward link broadcast channel. 

In a standard CDMA system the process of allocating resources so that 
the remote unit may become active may take several seconds as well as a 
30 substantial amount of processing resources. In order to preserve system 
resources and to avoid the associated delay, in the preferred embodiment, 
when a remote unit presses the push-to-talk button, a set of resources is 
allocated. When the remote unit releases the push-to-talk button, the 
resources remain dedicated to the remote unit for some period of time. 
35 During the time when the user is not depressing the push-to-talk button, the 
remote unit is designated as active and is said to be hanging. A remote unit 
which is hanging sends and receives a low rate series of idle messages to 
preserve the link power control. In this way, when the remote unit user 
subsequently depresses the push-to-talk button, the link is completely 
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established and immediately responsive. This type of operation 
accommodates the natural dialog use of a dispatch system. When the pause 
between push-to-talk activations exceeds a threshold, the resources may be 
released. After the resources have been released, the remote unit must send 
5 an origination message on an access channel to reestablish a connection. 
Although it is true that at any one time only one remote unit may be talking, 
more than one remote unit may be active. 

The operation of the system described above may be vastly different 
than standard push-to-talk operation. A typical push-to-talk system is 

10 implemented using a common frequency or set of two frequencies. Once a 
remote unit user has pressed the push-to-talk button, he is transmitting on 
the common frequency and has blocked all others from accessing the channel. 
He also blocks the channel by pressing his push-to-talk button even when 
another user was speaking first. Typically, while the talker is speaking his 

15 receiver is disabled to avoid feedback. In this way, when the remote unit user 
depresses the push-to-talk button and his receiver is disabled, he will not hear 
his own voice. Therefore if one units push-to-talk button is stuck down, not 
only can no other user access the system but the user himself may not be able 
to hear a warning message even if an overriding message is transmitted. 

20 In a standard push-to-talk system there is no request of system talker 

privileges and a corresponding grant of system talker privileges. Also there is 
no way to deny system talker privileges after a remote unit has pressed the 
push-to-talk button. Also in a typical system it is difficult to detect voice 
activity. The present invention is much different. In the preferred 

25 embodiment, a CDMA multiple access technique is used. (In alternative 
embodiments other multiple access techniques may be used.) In a CDMA- 
system, more than one remote unit may transmit on the same frequency at 
the same time. Even if the remote unit continually transmits, other remote 
units in the area remain able to use the same frequency to communicate on 

30 the access channel, dedicated traffic channels, and forward link broadcast 
channel as well as others. Also note that while the remote unit is talking and 
generating a reverse link traffic channel signal, it continues to receive the 
forward link traffic channel signal. If the remote unit user's voice is not 
included in the forward link traffic channel signal, the speaker on the remote 

35 unit may remain enabled while the remote unit is designated as the system 
talker. In this way, a privileged unit could generate a voice message for the 
remote unit even when his push-to-talk button is depressed. 

When the user initially presses the push-to-talk button, a PTT_on 
indication is sent from the remote unit to the base station. When the user 
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releases the push-to-talk button, a PTT_off indication is sent from the remote 
unit to the base station. Nominally, until the PTT_off indication is received, 
no other user may be granted push-to-talk access. One aspect of the present 
invention addresses the situation in which a push-to-talk button 
5 malfunctions such that no PTT_off indication is transmitted. 

In the preferred embodiment, the remote unit comprises a multirate 
vocoder. A multirate vocoder transmits at a low rate when voice or data 
activity is minimized and transmits at higher rates when the level voice or 
data activity is high. In the preferred embodiment, the internal vocoder 
10 produces encoded data from digital samples of the voice information at four 
different rates, e.g. approximately 8,000 bits per second (bps), 4,000 bps, 
2,000 bps and 1,000 bps, based on voice activity during a 20 millisecond (ms) 
frame. Each frame of vocoder data is formatted with overhead bits as 9,600 
bps, 4,800 bps, 2,400 bps, and 1,200 bps data frames. The highest rate data frame 
15 which corresponds to a 9,600 bps frame is referred to as a "full rate" frame; 
a 4,800 bps data frame is referred to as a "half rate" frame; a 2,400 bps data 
frame is referred to as a "quarter rate" frame; and a 1,200 bps data frame is 
referred to as an "eighth rate" frame. A vocoder which is suited for 
application in this environment is described in U.S. patent No. 5,414,796, 
20 entitled "VARIABLE RATE VOCODER," issued May 9, 1995 and assigned to 
the assignee of the present invention. Even when the remote unit receives 
data from an outside source such as a terminal equipment unit, the remote 
unit continues to process the data in this variable rate frame format. The 
present invention may make use of the fact that if minimal link data is 
25 present, the vocoder sends eighth rate frames. 

There are two different scenarios that are addressed by the present 
invention. In the first scenario, the user presses the push-to-talk button. The 
remote unit sends a PTT_on indication and receives a channel assignment. 
However, either intentionally or unexpectedly the user does not speak. 
30 Additionally, no PTT.off indication is received at the base station. The base 
station may not receive the PTT_off indication if the user does not release the 
push-to-talk button. The base station may not receive the PTT_off indication 
if the button is stuck on or the remote unit is otherwise malfunctioning. 

In a similar but slightly different second scenario, the user presses the 
35 push-to-talk button. The remote unit sends a PTT_on indication and receives 
a channel assignment. The user speaks and sends voice traffic to the other net 
members. However, either intentionally or unexpectedly the user stops 
speaking for an extended period of time. Again, no PTT_off indication is 
received at the base station. The base station may not receive the PTT_off 
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indication if the user does not release the push-to-talk button. The base 
station may not receive the PTT_off indication if the button is stuck on or the 
remote unit is otherwise malfunctioning. 

In either scenario, unless one of the members of the net has been 
designated a higher priority user and can 'interrupt' the errant remote unit, 
the system is in deadlock. In such a case, no other remote unit on the net may 
become the talker thus disabling the network. The present invention 
prevents such a deadlock by monitoring the link (voice or data) activity. The 
present invention may be used in conjunction with other mechanisms to 
prevent deadlock and to regulate system access such as those described in U.S. 
Patent Application Serial No. 08/671,132 entitled "METHOD AND 
APPARATUS FOR ACCESS REGULATION AND SYSTEM PROTECTION OF 
A DISPATCH SYSTEM" which was filed June 24, 1996 and is assigned to the 
assignee hereof and in U.S. Patent Application Serial No. 08/671,131 entitled 
"METHOD AND APPARATUS FOR EFFICIENT SYSTEM ACCESS IN A 
DISPATCH SYSTEM" which was filed June 24, 1996 and is assigned to the 
assignee hereof. 

There are several ways in which to detect link activity. If a vocoder 
similar to the one described above is used, the average number of low rate 
frames received over a period of time may be determined. This method also 
is applicable to data transmissions. In this way, if background noise causes 
occasional higher rate frames, the lack of a valid continuous voice signal is 
still detected. Other fixed rate digital vocoders may use different encoding 
methods depending on whether the audio signal is voice or non-voice noise. 
The base station may monitor an indication of the type of encoding used to 
encode the signal to detect link activity. Another scheme may monitor the 
spectral content of the encoded signal to determine the presence or absence of 
voice. The absence of data on data connection may be even easier to detect. 
For example, the base station may simply look at the number of transitions in 
the incoming signal or the average number of bits with value '1* as compared 
to the total number of bits. 

FIG. 2 is a flow chart with which the basic operation of the present 
invention is explained. In the preferred embodiment, the system is executed 
by base station 28 (of FIG. 1). The system most likely resides in MSC 38 (of 
FIG. 1) while several of the operations may take place within the base station 
transceiver subsystems. In the most general embodiment, the system may be 
located in any part of the communications system. The system shown in 
FIG. 2 is executed once for each remote unit which is granted system talker 
privileges. 
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From start block 100,. operation begins when a grant of system talker 
privileges is received for the remote unit, block 102. Such a grant is typically 
in response to a PTT_on indication received from the remote unit. The two 
counts are set to an initial value also in block 102. As the first data is 
5 transferred from the remote unit to the base station, the base station 
determines whether or not there is sufficient link activity to indicate receipt of 
an active voice or data communication, block 106. If not, the Ti count is 
incremented to reflect the passage of time, block 108. Block 110 asks if a denial 
of system talker privileges has been received. Such a denial may be received if 

10 the remote unit releases the push-to-talk button or if the remote unit is 
interrupted by another remote unit. If a denial has been received, the flow 
ends in block 114. If no denial has been received, flow continues to block 112. 
If the Ti count does not exceed the threshold, thresholdi, in block 112, the 
flow continues back to block 106. If the Ti count exceeds the threshold, 

15 threshold), in block 112, the base station generates a surrogate PTT_off 
indication to send to the communications manager, block 134 thereby freeing 
the system for use by other remote units. 

If link activity is detected in block 106, a second phase of the flow chart 
addressing the second scenario above is entered. As the data continues to be 

20 transferred from the remote unit to the base station, block 116 monitors for 
link activity. If there is not sufficient link activity to indicate receipt of an 
active voice or data communication, the T2 count is incremented to reflect the 
passage of time in block 118. Block 120 asks if a denial of system talker 
privileges has been received. If a denial has been received, the flow ends in 

25 block 128. If no denial has been received, flow continues to block 122. If the T2 
count does not exceed the threshold, threshold2, in block 122, the flow 
continues back to block 116. If the T2 count exceeds a threshold, threshold2, in 
block 122, the base station generates a surrogate PTT_off indication to send to 
the communications manager, block 134 thereby freeing the system for use by 

30 other remote units and flow ends in block 138. If the link activity is detected 
in block 116, the T2 count is reset, block 126. Block 130 asks if a denial of 
system talker privileges has been received. If a denial has been received, the 
flow ends in block 136. If no denial has been received, flow continues to 
block 116. 

35 The mechanism deployed in blocks 106 and 116 to detect link activity 

may be the same or different. One example of a link detection mechanism is 
to count the average number of low rate frames received over a certain 
period. In this way, if background noise causes occasional higher rate frame, 
the lack of a valid continuous voice signal is still detected. In the preferred 
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embodiment, vocoder frames are transferred over the air at a rate of one 
per 20 msec. The mechanisms of blocks 106 and 116 may monitor 16 
consecutive frames. If 15 out of 16 of the frames comprise eighth rate data, the 
link activity is not sufficient to indicate active use. 
5 When the base station sends the communications manager the 

surrogate PTT_off indication, the communications manager may or may not 
be able to distinguish the surrogate indication from a PTT_off indication 
received directly from the remote unit. When the communications manager 
receives the surrogate PTT_off indication, it may respond by sending a denial 

10 of system talker privileges to the remote unit. If the communications 
manager cannot distinguish between the surrogate PTT_off indication and a 
remote unit generated PTT_off Indication, it may send the denial in response 
to every PTT_off indication that it receives. If it can distinguish between the 
two, the communications manager need only send a denial when a surrogate 

15 PTT„off is received. In the preferred embodiment, the denial is sent on the 
reverse link traffic channel to the remote unit. In response to the denial, the 
remote unit may stop transmitting an active voice signal and either become 
inactive or enter a hanging state. The remote unit may respond by alerting 
the user or by taking corrective action. 

20 Note what the flow chart shown in FIG. 2 operates to accomplish. The 

top loop, generally comprised of blocks 106, 108, 110, and 112, is concerned 
with the first scenario. The top loop monitors link activity until active voice 
or data communication is received. If the upper loop is exited, the lower loop, 
generally comprised of blocks 116, 118, 120, and 122, is concerned with the 

25 second scenario. The lower loop continues to monitor the link activity of the 
incoming signal as the call progresses. Note that the threshold) and 
threshold2 values need not be the same value. If they are selected as the same 
value, the loop collapses into a single loop. In a most general situation, 
threshold] has a smaller value than threshold2. It is assumed that if a user 

30 initially presses the push-to-talk button it is because he has something he 
wants to communicate. If he does not begin to communicate the message 
immediately it is probably because there has been an error or an intentional 
attempt to deadlock the system. Threshold2 is longer because once the user 
has begun to speak, it is assumed he may pause during the speech. The 

35 threshold) may have a value such as 5 - 10 seconds. The threshold2 may have 
a value such as 10 - 20 seconds. 

In the most general embodiment, the present invention is a method 
and apparatus for monitoring the absence of voice or data information in a 
push-to-talk system to prevent system deadlock. Of course the general 
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principles illustrated in FIG. 2 could be applied to a great many different 
embodiments. For example, the lowest rate frame may not be an eighth rate 
frame in an alternative embodiment. The present invention would also 
prevent deadlock if a microphone or other voice path component failed in the 
5 remote unit such that no voice signal was transmitted from the remote unit. 

There are many variations and implementations which fall within the 
scope of the present invention. An implementation may comprise all the 
elements of the present invention and yet not follow exactly the flow charts of 
FIG. 2. For example, explicit in the above diagram is the fact that if at any time 

10 the base station receives a PTT_off indication from the remote unit, the entire 
flow chart process is aborted. Obviously the same effect could be achieved fay 
using interrupts rather than periodic inquiry. Also the blocks may be 
reordered within the flow without effecting the operation of the system. Also 
note that even though the text herein refers to 'remote' units, some of the 

15 units may be wireline units. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 

20 applied to other embodiments without the use of the inventive faculty. Thus, 
the present invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the 
principles and novel features disclosed herein. 
WE CLAIM: 
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CLAIMS 

1. A method for preventing deadlock in a dispatch system 
wherein a set of remote units communicate with each other by broadcasting 
one at a time to the group, comprising the steps of; 

receiving at a base station from a remote unit a request to be a system 

talker; 

receiving at said base station from a communications manager a grant 
to be system talker for said remote unit; 

monitoring a series of data from said remote unit at said base station 
to detect voice activity; and 

sending by said base station to said communications manager a 
surrogate request to desist as said system talker for said remote unit if said 
voice activity falls below a threshold. 

2. A method of preventing deadlock in a push-to-talk system where 
a single remote unit at a time may be designated as a system talker, 
comprising the steps of: 

monitoring link activity from a remote unit that is currently 
designated as said system talker; and 

sending a denial of system talker privileges to said remote unit if a lack 
of link activity is detected. 

3. The method of Claim 2 wherein said step of monitoring 

comprises the steps of: 

examining a spectral content of a signal received from said remote 

unit; 

comparing said spectral content to a first predetermined threshold; and 
determining a lack of link activity if said spectral content is less than 
said first predetermined threshold. 

4. The method of Claim 2 wherein a signal received from said 
remote unit comprises digital data and wherein said step of examining 
comprises the steps of: 

examining transitions between logic states of "1" and "0" in said digital 

data; and 

determining that said lack of link activity exists if an average number 
of said transitions falls below a first predetermined threshold. 
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5. The method of Qaim 2 wherein a signal received from said 
remote unit comprises digital data and wherein said step of monitoring 
further comprises the steps of: 

determining an average number of occurrences of the logic state 
of "1" in said digital data as compared to a total amount of digital data 
received; and 

determining said lack of link activity to be present if said average 
number of occurrences is below a first threshold or above a second 
threshold. 

6. The method of Qaim 2 wherein a signal from said remote unit 
comprises variable rate data organized in frames, each frame havingone of a 
set of preselected data rates further comprising the step of evaluating said 
frames to determine said lack of link activity. 

7. The method of Qaim 2 wherein a signal from said remote unit 
comprises variable rate data organized in frames, each frame havingone of a 
set of preselected data rates and wherein said step of monitoring further 
comprises the steps of: 

determining an average number of frames received from said 
remote unit at a lowest one of said set of preselected data rates; and 

determining said lack of link activity to be present if said average 
number of frames exceeds a first threshold for a first amount of time. 

8. The method of Claim 7 wherein said step of monitoring further 

com prises the steps of: 

detecting an initial presence of link activity if a number of frames 
is received at a rate other than said lowest one of said set of preselected 
data rates; and 

determining said lack of link activity to be present after detecting 
said initial presence of link activity if said average number of frames 
exceeds a second threshold for a second amount of time. 

9. The method of Qaim 8 wherein said second amount of time is 
greater than said first amount of time. 
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10. A method of preventing deadlock in a dispatch system 
comprising the steps of: 

establishing a communications resource for use by a first remote 
unit as a system talker; 

receiving a request for a system talker privilege from said first 
remote unit; 

granting said system talker privilege to said first remote unit; 
receiving a traffic signal from said first rem ote unit; 
monitoring link activity on said traffic signal; and 
denying said system talker privilege to said first remote unit if 
said link becomes inactive. 

11. The method of Qaim 10 wherein the link is defined as inactive 
upon said link activity decreasing below a predetermined level. 

12. The method of Qaim 10 further comprising the step of reserving 
said communications resource for use by said first remote unit subject to a 
subsequent request to become said system talker without requiring 
repetition of said step of establishing said communication resource. 

13. The method of Claim 10 wherein said traffic signal is a code 
division multiple access signal. 

14. The method of Claim 10 wherein said traffic signal is a time 
division multiple access signal. 

15. The method of Claim 10 wherein said step of denying said 
system talker privilege to said first remote unit comprises the steps of: 

sending from a base station to a communications manager, a 
surrogate request to terminate said system talker privilege to said first 
remote unit; 

responding to said surrogate request by sending a denial of 
system talker privilege from said communications manager to said 
base station; and 

sending said denial of system talker privilege from said base 
station to said first remote unit. 

16. The method of Qaim 15 further comprising the steps of: 
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sending an off indication, requesting release from said system 
talker privilege, from said first remote unit to said base station; 

sending a request to terminate said system talker privileges of 
said first remote unit from said base station to said communications 
manager in response to said off indication; and 

sending said denial indication from said communications 
manager to said base station. 

17. The method of Qaim 10 wherein said traffic signal from said first 
remote unit comprises variable rate data organized in frames, each frame 
having one of a set of preselected data rates, wherein said step of monitoring 
further comprises the steps of: 

determining, at said base station, an average number of frames in 
said traffic signal at a lowest one of said set of preselected data rates; 
and 

determining that said link activity has fallen below said 
predetermined level if said average number of frames exceeds a first 
threshold for a first amount of time. 

18. The method of Qaim 17 wherein said step of monitoring further 

comprises the steps of: 

detecting, at said base station, an initial presence of said link 

activity; and 

determining that said link activity has fallen below said 
predetermined level after detecting said initial presence of said link 
activity when said average number of frames exceeds a second, 
threshold for a second amount of time. 

19. The method of Claim 18 wherein said step of detecting said initial 
presence of link activity comprises the step of detecting, in said traffic 
channel, a number of frames at a data rate other than said lowest one of said 
data rates. 

20. A system for preventing deadlock in a dispatch system which is 
configured to serve remote units, said system comprising: 

a remote unit, designated as a system talker, that sends variable 
rate data for broadcast transmission to a set of other remote units; 
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a base station that receives said variable rate data, monitors said 
6 variable rate data to detect link activity and broadcasts said variable 

rate data to said set of other remote units; and 
8 a communications manager that receives a surrogate remote 

unit release indication signal from said base station if said link activity 
10 falls below a predetermined level and that issues a release indication 

signal to said base station for transmission to said remote unit, so as to 
12 command said remote unit to cease transmission of said variable rate 

data. 
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21. An apparatus that prevents deadlock in a push-to-talk system 
2 where a single remote unit may be designated as a system talker at any one 

point in time comprising: 
4 means for monitoring link activity from a first remote unit that 

is currently designated said system talker; and 
6 means for sending a denial of system talker privileges to said first 

remote unit if a lack of link activity is detected. 

22. The apparatus of Claim 21 wherein a signal from said first 
2 remote unit comprises variable rate data organized in frames, each frame 

having one of a set of preselected data rates wherein said means for 
4 m on itoring fu rther com prises: 

means for determining an average number of frames received 
6 from said first remote unit at a lowest one of said set of preselected 

data rates; and 

8 means for detecting said average number of frames exceeding a 

first threshold for a first amount of time as said lack of link activity. 

23. The apparatus of Claim 21 wherein said means for monitoring 
2 further comprises: 

means for detecting an initial presence of link activity if a 
4 number of frames is received at a rate other than said lowest one of 

said set of preselected data rates; and 
6 means for determining said lack of link activity after detecting 

said initial presence of link activity if said average number of frames 
8 exceeds a second threshold for a second amount of time. 
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